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(57) Abstract: To provide a method for determining secure hyperelliptic 
curves quickly, it is proposed that suitable hyperelliptic curves be con- 
structed using the complex multiplication method. The inventive method 
generates hyperelliptic curves, suitable for cryptographic applications, of 
genus 2 over finite fields having large characteristics. The invention further 
provides a cryptographic apparatus making use of a method as described 
beforehand can advantageously be used for encrypting and decrypting of 
messages for the secure exchange of information over public networks be- 
tween senders and receivers. With such a cryptographic apparatus, mes- 
sages and documents due for exchange can be encrypted fast and easily in 
an authentication procedure for the senders and receivers. 



Determination of theta-nulls 



Determination of Igusa invariants 
and dass polynomials 



o 



Storage of class polynomials 
for CM field 



WO 2004/064011 A3 IIIIBlHllllllilllllllllil 



SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

with international search report 

before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

(88) Date of publication of the international search report: 

29 December 2004 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



INTERNATIONAL SEARCH REPORT 



1 tp^T^SSW? JECTMATTER 



In onal Application No 

PCT/IB 03/06267 



.Acgrdjngfo International Patent Classific ation (IPC)orto both national clasgfflcallon and IPC 
B. FIELDS SEARCHED 



Mlnlmurnuucumeniaiton searched (class.tica.lo n system foPowed by dassmcalton symbofe) ' 



base consutted ^ i^ ^,.,^^ ^i^,.,,^ 

EPO-Internal, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation ot document, with Indication, where appropriate, of the relevant , 

A. WENG: "Constructing Hyperell Tptic 
curves of genus 2 suitable for 
cryptography" 

MATHEMATICS OF COMPUTATION 
pSes^5^ 8 f 4 }fo0 3 8 S3 a y 8 062 (2002 - 05 -° 3) ' 

BM? c SS i 5SSf ,TIC * L S0CIETr - USA 

the whole document 



J Q Further documents are listed in the continuation of box C. 

9 Special categories of cited documents : 

"A" document defining the generaJ state of the art which Is not 
considered to be of particular relevance 

" E " 'ffiSSST™ M pubHShed on or afterthe International 

" L " *%5m2&!!^ V}!?™ doubte °" Priority c!aim(s)or 

dSS^Shf esla ?^ ,he P ubDca «°n date rSrSShSr 
citation or other special reason (as specified) 

I '°" SmeaS 8 ^ 9 10 *" °^ dfedosure ' use ' ^hfbftton or 
' P ' ^^^^^^^ "W but 
| Date of the actual completion of the International search " 

5 November 2004 

Name and mailing address of the ISA 

SESSRSP pa 5818 Paten,laan 2 



Relevant to claim No. 

1-20 



Form PCT /ISA/21 0 (second sheet) (January 2004) 



f" | Patent family members are listed in annex. 

" T " te i?nSS?!l n i p ^i sh ?? a,rer,he International filing date 
S5£f?^ ? te . an 4 not ln o 0 ""^ wlt " Hie applied ion but 

Svfntio^ ders,and ,he prindp,e or tneo, y wSSS «2 

" X " d £^^ n J of Particular relevance; the claimed invention 
cannot be considered novel or cannot be7onsidered ?o 
Involve an Inventive step when the documenUs taken alone 
do f u ment of particular relevance,- the claimed invention 
cannot be considered to involve an InvenSve steo whSn the 
document ts combined wilh one or more other Tuchdocii 
mente^such combination being obv~V^n sSuSa 

'&' document me mber of the same patent family 
Date of mailing of the International search report 

19/11/2004 

Authorized officer 



Verhoof, P 



